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DUAL STREAM STRUCTURE DIGITAL TELEVISION TRANSMISSION AND 
RECEIVING METHOD USING HYBRID OF E-8VSB, E-4VSB AND P2VSB 

Description 

Technical Field 

The present invention relates to a Vestigial Side Band 
(VSB) digital television (DTV) transmitter and receiver 
based on terrestrial DTV Standards, which is A/53 of the 
Advanced Television System Committee (ATSC) , and a method 
thereof. More particularly, it relates to a DTV 

transmitter and receiver having a mixed double stream 
structure, and a method thereof. 

Background Art 

The standards of the Advanced Television System 
Committee (ATSC) suggest to use a signal obtained by 
modulating 12 independent data streams, which are trellis 
encoded and time-multiplexed, into 10.7 6 MHz-rate 8-level 
Vestigial Side Band (VSB) symbol streams to transmit High 
Definition Television (HDTV) broadcasting through a 
terrestrial broadcasting channel. The frequency band of 
the signal is transformed into a frequency band of 6MH2 
which corresponds to a standard Very High Frequency (VHF) 
or Ultrahigh Frequency (UHF) terrestrial television channel. 
Signals of the corresponding channel are broadcasted at a 
data rate of 19.39Mbps. Detailed technology on the ATSC 
DTV standards and A/53 are available at 
http: //www. atsc. org/ . 

Fig. 1 is a block diagram showing a conventional DTV 
transmitter. As shown, data inputted into a transmitter 
100 are serial data streams formed of 188-byte Moving 
Picture Experts Group (MPEG) compatible data packets, each 
of which includes a synchronous byte and 187-byte payload 
data. The inputted data are randomized in a data 
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randomizer 101 and each packet is encoded to include 20- 
byte parity information for forward error correction (FEC) , 
FEC-Reed Solomon (RS) coding, 1/6 data field interleaving, 
and 2/3 trellis coding. 

That is, according to the ATSC standards, the data 
randomizer 101 performs XOR on the payload data bytes and a 
pseudo random binary sequence (PRBS) having a maximum 
length of 16 bits, which is initialized at a starting field 
of a data field. 

In the RS encoder 103 receiving the outputted 
randomized data, data having a total of 207 bytes are 
generated for each data segment by adding 20 RS parity 
bytes for FEC to the 187 bytes. 

The randomization and FEC are not performed on 
synchronous bytes corresponding to a segment synchronous 
signal among the inputted packet data. 

Subsequently, data packets included in consecutive 
segments of each field are interleaved in a data 
interleaver 105, and the interleaved data packets are 
interleaved again and encoded in a trellis encoder 107. 
The trellis encoder 107 generates a stream of a data symbol 
expressed in three bits by using two inputted bits. One 
bit of the inputted two bits is pre-coded and the other bit 
is 4-state trellis encoded into two bits. The three bits 
finally outputted are mapped to an 8-level symbol. The 
trellis encoder 107 includes 12 parallel trellis encoders 
and precoders to generate 12 interleaved/coded data 
sequences . 

The 8-level symbol are combined in a multiplexer 
(MUX) 109 with segment and field synchronization bit 
sequences 117 from a synchronization unit (not shown) to 
form a transmission data frame. Subsequently, a pilot 
signal is added in a pilot adder 111. Symbol streams go 
through VSB suppressed-carrier modulation in a VSB 
modulator 113. An 8-VSB symbol stream of a baseband is 
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finally converted into a radio frequency (RF) signal in an 
RF converter 115 and then transmitted. 

Fig. 2 is a block diagram describing a conventional 
DTV receiver 200. As illustrated, a channel for the RF 
5 signal transmitted from the transmitter 100 is selected in 
a tuner 201 of the receiver 200. Then, the RF signal goes 
through intermediate frequency (IF) filtering in an IF 
filter and detector 203 and a synchronous frequency is 
detected. A synchronous (sync) and timing recovery block 
10 215 detects a synchronous signal and recovers a clock 
signal. 

Subsequently, a National Television Systems Committee 
(NTSC) interference signal is removed from the signal 
through a comb filter in an NTSC filter 205, and equalized 

15 and phase-tracked in an equalizer and phase tracker 207. 

An encoded data symbol removed of multi-path 
interference goes through trellis decoding in a trellis 
decoder 209. The decoded data symbol is deinterleaved in a 
data deinterleaver 211. Subsequently, the data symbol is 

20 RS decoded in an RS decoder 213 and derandomized in a data 
derandomizer 217. This way, the MPEG compatible data 
packet transmitted from the transmitter 100 can be restored. 

Fig. 3 is a diagram illustrating a transmission data 
frame exchanged between the transmitter of Fig. 1 and the 

25 receiver of Fig. 2. As illustrated in the drawing, a 
transmission data frame includes two data fields and each 
data field is formed of 313 data segments. 

The first data segment of each data field is a 
synchronous signal, i.e., a data field synchronous signal, 

30 which includes a training data sequence used in the 
receiver 200. The other 312 data segments include a 188- 
byte transport packet and 20-byte data for FEC, 
individually. Each data segment is formed of data included 
in a couple of transmission packets due to data 

35 interleaving. In other words, the data of each data 
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segment correspond to several transmission packets. 

Each data segment is formed of 832 symbols. The first 

four 'symbols are binary and they provide data segment 

synchronization. A data segment synchronous signal 

5 corresponds to a synchronous byte, which is the first byte 

among the 188 bytes of the MPEG compatible data packet. 

The other 828 symbols correspond to 187 bytes of the MPEG 

compatible data packet and 20 bytes for FEC. The 828 

symbols are transmitted in the form of an 8-level signal, 
10 and each symbol is expressed in three bits. Therefore, 

2, 484 bits (=828 symbols x 3 bits/symbol) are transmitted 

per data segment. 

However, transmission signals of a conventional 8-VSB 

transceiver are distorted in indoor and mobile channel 
15 environments due to variable channel and multipath 

phenomena, and this degrades reception performance of the 

receiver. 

In other words, transmitted data are affected by 
various channel distortion factors. The channel distortion 

20 factors include a multipath phenomenon, frequency offset, 
phase jitter and the like. To compensate for the signal 
distortion caused by the channel distortion factors, a 
training data sequence is transmitted every 24.2ms, but a 
change in multipath characteristics and Doppler 

25 interference exist even in the time interval of 24.2ms that 
the training data sequences are transmitted. Since an 
equalizer of the receiver does not have a convergence speed 
fast enough to compensate for the distortion of receiving 
signals, which occurs by the change in multipath 

30 characteristics and the Doppler interference, the receiver 
cannot perform equalization precisely. 

For this reason, the broadcasting program reception 
performance of 8-VSB DTV broadcast is lower than that of an 
analog broadcast and reception is impossible in a mobile 

35 receiver. Even if reception is possible, there is a 
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problem that a signal-to-noise ratio (SNR) satisfying 
Threshold of Visibility (TOV) increases. 

To solve the problems. International publication Nos. 
WO 02/080559 and WO 02/100026, and U.S. Patent publication 
No. US2002/019470 disclose technology for transmitting 
robust data to any one among 4-level symbols, e.g., {-!,- 
5,5,7} or {-7,-3,3,7}, the technology which will be 
referred to as P-2VSB. Since the symbols to which robust 
data are mapped are limited in the conventional technology, 
there is a problem that the average power of the symbols 
corresponding to the robust data is increased compared to 
conventional 8-VSB method. In other words, when robust 
data are transmitted to any one among four level symbols {- 
7,-5,5,7}, symbol average power is 37 energy/symbol, or if 
robust data are transmitted to any one among four level 
symbols {-7,-3,3^7}^ symbol average power is 29 
energy /symbol, which signifies that the average power of 
the symbol corresponding to the robust data is increased 
compared to the conventional 8-VSB method. The increase in 
the symbol average power leads to increase in the entire 
average power, when signals are transmitted with a limited 
transmission power, which is true in most cases, the 
transmission power of normal data are relatively reduced 
compared to the conventional 8-VSB method and, thus, there 
25 is a problem that the normal data have poorer reception 
performance than the conventional 8-VSB method in the same 
channel environment. 

Since the problem becomes more serious when the ratio 
of robust data mixed with normal data is increased, the SNR 
30 satisfying the TOV is increased. Accordingly, the 

reception performance is degraded, even though the channel 
environment is fine and it is likely to happen that 
backward compatibility cannot be provided for an 8-VSB 
receiver. 

-^Iso, Korean Patent Application No. 2003-0000512 
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discloses a technology for transmitting robust data to any 
one of four-level symbols {-7,-1,3,5} or {-5,-3,1,7}, which 
will be referred as E-4VSB hereafter. 

The E-4VSB method does not have the problem that the 
5 average power is increased. However, since the free 
distance of a trellis encoder that determines the 
performance of robust data is not large compared to 6 of 
the conventional standard 8-VSB, the performance may be 
less improved than the P-2VSB method in an Additive White 

10 Gaussian Noise (AWGN) channel environment. 

Also, Korean Patent Application No. 2004-0022688 
discloses a technology for transmitting robust data to any 
one of 8-level symbol {-7,-5,-3,-1,1,3,5,7}, which will be 
referred to as E-8VSB hereafter. 

15 Since the E-8VSB method uses 8 levels {-7,-5,-3,- 

1,1,3,5,7} which is the same as the conventional 8-VSB, it 
may have inferior performance to the P-2VSB in a multi-path 
channel . 

20 Disclosure 
Technical Problem 

It is, therefore, an object of the present invention, 
which is developed to resolve the problems, to provide a 
Digital Television (DTV) transmitter and receiver that can 
improve reception performance by transmitting and receiving 
robust data in which P-2 Vestigial Side Band (VSB) , E-4VSB, 
and/or E-8VSB, and a method thereof. 

The other objects and advantages of the present 
invention can be easily recognized by those of ordinary 
skill in the art of the present invention from the drawing, 
detailed description, and claims of the present 
specification. 

35 Technical Solution 
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In accordance with one aspect of the present 
invention, there is provided a digital television (DTV) 
transmitter, which includes: an input unit for receiving a 
digital video data stream including normal data and robust 
data; an encoding unit for coding the digital video data 
stream into data symbols; and a transmitting unit for 
modulating and transmitting an output signal of the 
encoding unit, wherein the encoding unit performs trellis 
coding on the robust data by mixing several methods. 

In accordance with another aspect of the present 
invention, there is provided a DTV receiver, which 
includes: a receiving unit for receiving a transmission 
signal including normal data and robust data and converting 
the received transmission signal into a baseband signal; an 
equalizing unit for determining a symbol level of the 
transmission signal; a trellis decoding unit for performing 
trellis decoding on the symbol whose level has been 
determined; and a decoding unit for outputting a digital 
video data stream with respect to the trellis decoded 
signal, wherein the trellis decoding unit performs trellis 
decoding on the robust data by mixing several methods. 

In accordance with another aspect of the present 
invention, there is provided a DTV transmitting method, 
which includes the steps of: a) inputting a digital video 
data stream including normal data and robust data; b) 
coding the digital video data stream into data symbols; and 
c) modulating and transmitting an output signal of the 
encoding step b) , wherein trellis coding is performed on 
the robust data by mixing several methods in the encoding 
step b) . 

In accordance with another aspect of the present 
invention, there is provided a DTV receiving method, which 
includes the steps of: a) receiving a transmission signal 
including normal data and robust data and converting the 
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received transmission signal into a baseband signal; b) 
determining a symbol level of the transmission signal; c) 
performing trellis decoding on the symbol whose level has 
been determined; and d) outputting a digital video data 
stream with respect to the trellis decoded signal, wherein 
trellis decoding is performed on the robust data by mixing 
several methods in the trellis decoding step c) , 

In accordance with another aspect of the present 
invention, there is provided a DTV transmission signal, 
which includes: normal data mapped to any one data symbol 
of {-7,-5,-3,-1,1,3,5,7}; robust data which are trellis 
coded in P-2VSB, E-4VSB, and/or E-8VSB and mapped to any 
one data symbol of {-7,-5,-3,-1,1,3,5,7}; information about 
the robust data trellis coding method; and a robust data 
flag for identifying the normal data and the robust data. 

In accordance with the present invention, normal data 
are transmitted in the 8-VSB method and robust data go 
through 16-state trellis coding. That is, when part of 312 
data segments of a data field are replaced with robust data 
20 which are trellis coded in P-2VSB, E-4VSB, or E-8VSB 
instead of normal data packets, the preciseness of error 
signal calculation for updating a tap coefficient of an 
equalizer for the transmitted robust data in the receiver 
and the preciseness of a trellis decoder are improved. 
Thus, reception performance of the normal data is improved 
and the SNR of the robust data is reduced. 

Advantageous Effects 
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As described above, the present invention can reduce 
a signal-to-noise ratio (SNR) satisfying a Threshold of 
Visibility (TOV) by mixing robust data coded in P-2VSB, E- 
VSB, and/or E-8VSB methods with normal data following the 
8-VSB method and thus improving reception performance with 
respect to normal data as well as robust data. 
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Also, broadcasting stations can transmit robust data 
adaptively by coding robust data in an appropriate method 
based on a specific usage and required robustness. 

Description of Drawings 

The above and other objects and features of the 
present invention will become apparent from the following 
description of the preferred embodiments given in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a block diagram showing a conventional 
Digital Television (DTV) transmitters- 
Fig. 2 is a block diagram illustrating a conventional 
DTV receiver; 

Fig. 3 is a diagram describing a transmission data 
frame exchanged between the transmitter of Fig. 1 and the 
receiver of Fig. 2; 

Fig. 4 is a block diagram showing a DTV transmitter 
in accordance with an embodiment of the present invention; 
20 Fig. 5 is a block diagram depicting a robust 

interleaver and a packet formatter of Fig. 4; 

Fig. 6 is a diagram describing a robust data 
interleaver of Fig. 5; 

Fig. 7 is a diagram illustrating a robust encoder of 
25 Fig. 4; 

Fig. 8 is a diagram describing a robust encoder and a 
trellis encoder of Fig. 4; 

Fig. 9 is a block diagram describing robust data 
trellis coding in a P-2VSB method which is suggested by a 
30 Philips Company; 

Figs. 10 and 11 are block diagrams showing robust 
data trellis coding in an E-4VSB method which is suggested 
by the Electronics and Telecommunications Research 
Institute (ETRI) ; 

Figs. 12 and 13 are block diagrams illustrating 
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robust data trellis coding in an E-8VSB method which is 
suggested by the ETRI; 

Fig. 14 is a block diagram describing trellis coding 
for mixing robust data in P-2VSB, E-4VSB, and/or E-8VSB 
5 methods in accordance with an embodiment of the present 
invention; 

Fig. 15 is a block diagram describing a robust data 
processor of Fig. 4; 

Fig. 16 is a diagram showing a field synchronous 
10 segment of a data frame transmitted by the transmitter of 
Fig. 4; 

Fig. 17 is a block diagram illustrating a DTV receiver 
in accordance with an embodiment of the present invention; 

Fig. 18 is a block diagram showing a controller of Fig. 

15 17; 

Fig. 19 is a block diagram describing a packet 
formatter and a robust deinterleaver of Fig, 17; and 

Fig. 20 is a diagram illustrating a robust data 
deinterleaver of Fig. 19. 

20 

Best Mode for the Invention 

The following description exemplifies only the 
principles of the present invention. Even if they are not 
25 described or illustrated clearly in the present 
specification, one of ordinary skill in the art can embody 
the principles of the present invention and invent various 
apparatuses within the concept and scope of the present 
invention . 

30 The use of the conditional terms and embodiments 

presented in the present specification are intended only to 
make the concept of the present invention understood, and 
they are not limited to the embodiments and conditions 
mentioned in the specification. 

35 In addition, all the detailed description on the 
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principles, viewpoints and embodiments and particular 
embodiments of the present invention should be understood 
to include structural and functional equivalents to them. 
The equivalents include not only currently known 
5 equivalents but also those to be developed in future, that 
is, all devices invented to perform the same function, 
regardless of their structures. 

For example, block diagrams of the present invention 
should be understood to show a conceptual viewpoint of an 

10 exemplary circuit that embodies the principles of the 
present invention. Similarly, all the flowcharts, state 
conversion diagrams, pseudo codes and the like can be 
expressed substantially in a computer-readable media, and 
whether or not a computer or a processor is described 

15 distinctively, they should be understood to express various 
processes operated by a computer or a processor. 

Functions of various devices illustrated in the 
drawings including a functional block expressed as a 
processor or a similar concept can be provided not only by 

20 using hardware dedicated to the functions, but also by 
using hardware capable of running proper software for the 
functions. When a function is provided by a processor, the 
function may be provided by a single dedicated processor, 
single shared processor, or a plurality of individual 

25 processors, part of which can be shared. 

The apparent use . of a term, ^processor', ^control' or 
similar concept, should not be understood to exclusively 
refer to a piece of hardware capable of running software, 
but should be understood to include a digital signal 

30 processor (DSP) , hardware, and ROM, RAM and non-volatile 
memory for storing software, implicatively . Other known 
and commonly used hardware may be included therein, too. 

Similarly, a switch described in the drawings may be 
presented conceptually only. The function of the switch 

35 should be understood to be performed manually or by 
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controlling a program logic or a dedicated logic or by 
interaction of the dedicated logic. A particular 

technology can be selected for deeper understanding of the 
present specification by a designer. 
5 In the claims of the present specification, an element 

expressed as a means for performing a function described in 
the detailed description is intended to include all methods 
for performing the function including all formats of 
software, such as combinations of circuits for performing 

10 the intended function, firmware/microcode and the like. 

To perform the intended function, the element is 
cooperated with a proper circuit for performing the 
software. The present invention defined by claims includes 
diverse means for performing particular functions, and the 

15 means are connected with each other in a method requested 
in the claims. Therefore, any means that can provide the 
function should be understood to be an equivalent to what 
is figured out from the present specification. 

Other objects and aspects of the invention will become 

20 apparent from the following description of the embodiments 
with reference to the accompanying drawings, which is set 
forth hereinafter. If it is considered that further 
description on the prior art may blur the points of the 
present invention, the description will not be provided. 

25 Hereinafter, preferred embodiments of the present invention 
will be described in detail with reference to the 
accompanying drawings . 

Fig. 4 is a block diagram showing a Digital 
Television (DTV) transmitter in accordance with an 

30 embodiment of the present invention. As shown, the 
transmitter 400 includes: a first multiplexer 401, a data 
randomizer 403, a Reed Solomon (RS) encoder 405, a robust 
interleaver/packet formatter 407, a data interleaver 409, a 
robust encoder 411, a robust data processor 413, a trellis 

35 encoder 415, a second multiplexer 417, and a pilot 
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adder /modulator/Radio Frequency (RF) converter 419. 

The data randomizer 403, the RS encoder 405, the data 
interleaver 409, the trellis encoder 415, the second 
multiplexer 417, and a pilot adder/modulator /RF converter 
5 419 are the same as the conventional data randomizer 101, 
the RS encoder 103, the data interleaver 105, the trellis 
encoder 107, the multiplexer 109, and ' a pilot adder 111, 
the Vestigial Side Band (VSB) modulator 113, and the RF 
converter 115, which were described with reference to Fig. 
10 1. 

The first multiplexer 401 multiplexes a normal data 
packet 421 and a robust data packet 423 under the control 
of a robust data flag signal 425. 

A normal data packet 421 and a robust data packet 423 

15 are serial data streams formed of 188-byte Moving Picture 
Experts Group (MPEG) compatible data packets and they have 
the same attributes, but the robust data packet includes an 
information packet and a null packet. A null packet 
includes arbitrary data, for example, ^^0," having a null 

20 packet header and it is added to secure a packet space to 
be extended based on a coding rate of robust data. In the 
present specification, the present invention will be 
described based on an embodiment where the coding rate of 
robust data is 1/2, but the present invention should be 

25 understood that it is not limited to it. 

The robust data flag signal 425 is generated in an 
external device (not shown) based on the ratio of robust 
data to normal data in a field, i.e., the Number of Robust 
Data Packets (NRP) , and the coding rate of the robust data, 

30 e.g., 1/2 or 1/4. The other compositional elements of the 
transmitter 400 including the first multiplexer 401 can 
check out whether data processed currently by using the 
robust data flag signal 425 are robust data. 

The first multiplexer 401 multiplexes the normal data 

35 packet 421, the robust data packet 423, and the robust data 
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flag signal 425 based on the number of robust data packets 
for each field. In accordance with an embodiment, the 
position of a robust data packet can be defined as an 
equation 1 according to the number of the robust data 
5 packets. 



0<NRP/2<39: 

{s|s=4i,i = 0, 1,...,NRP-1 },(0<s<156) 



10 40<NRP/2<78: 

{s I s=4i. i = 0, 1, .... 77 } U {s|s=4i+2, i = 0, 1, .... NRP-79 } 



79<NRP/2<117: 

{s I s=4i. i = 0, 1, .... 77 } U {s I s=4i+2, i = 0, 1 77 } U {s | s=4i+l, i = 0, 1 NRP-157 } 

118<NRP/2<156: 

{s I s=4i, i = 0. 1 77 } U {s I s=4i+2. i = 0. 1 77 } U {s | s=4i+l, i = 0, 1 77 } U {s | s=4i, i = 0. 1 NRP-235 } 



Eq. 1 

20 

In the equation 1, NRP denotes the number of robust 
segments occupied by robust data packets for each data 
field, that is, the Number of Robust data Packets in a 
frame. As described above, the NRP is a value including 

25 all the number of information packet and null packets and 
it has a range of 0 to 312. Also, U signifies a union of 
two sets, and s denotes a data segment number in a data 
field and s has a range of 0 to 311. 

In accordance with another embodiment, the position of 

30 a robust data packet can be defined as an equation 2. 

RPI = 312/NRP 
RPP=floor (RPI X r) 



35 
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In the equation 2, RPI stands for Robust Data Packet 
Interval and RPP denotes Robust Data Packet Position. 
Floor (*) is a decimal cutting operation, which means an 
operation cutting out a decimal number, for converting an 
5 arbitrary number * into an integer value, and a value r has 
a range of 0 to NRP. 

According to the equation 2, when the NRP is 162 and 
the robust data coding rate is 1/2, the positions of normal 
data and robust data of a data field are determined as 
10 shown in Table 1. 

Table 1 

15 



20 



25 



30 



35 
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10 



15 



20 



25 



30 



35 



Packet Number 


Packet Type 


0 


robust 


1 


robust (nulO 


2 


normal 


3 


robust 


4 


normal 


5 


robust (null) 


6 


normal 


7 


robust 


8 


normal 


9 


robust (null) 


10 


normal 


11 


robust 


12 


normal 


13 


robust (null) 


14 


normal 


15 


robust 






297 


normal 


298 


robust 


299 


normal 


300 


robust (null) 


301 


normal 


302 


robust 


303 


normal 


304 


robust (null) 


305 


normal 


306 


robust 


307 


normal 


308 


robust (null) 


309 


normal 


310 


robust (null) 


311 


normal 
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The normal data packet 421 and the robust data packet 
423 multiplexed in the first multiplexer 401 are randomized 
in the data randomizer 403, and each packet is encoded to 
include a 20-byte parity information for Forward Error 
5 Correction (FEC) in the RS encoder 405. In the RS encoder 
405, data having a total of 207 bytes, which are 
transmitted for each data segment, are generated by adding 
20 RS parity bytes for FEC to the 187-byte data. A robust 
data flag does not go through the randomization and RS 

10 encoding. If a robust data packet is RS encoded and 20 RS 
parity bytes are added, a robust data flag is marked for 
the added RS parity bytes. 

Subsequently, the normal and robust data packets which 
are included in consecutive segments of each data field and 

15 RS-coded are inputted to the robust interleaver/packet 
formatter 4 07 and only robust data including information 
packet are interleaved based on a robust data flag. The 
interleaved robust data are reconstructed into a 207-byte 
packet according to the robust data coding rate, and the 

20 reconstructed robust data packet is multiplexed with the 
normal data packet. The normal data packet has a 
predetermined delay to be multiplexed with the robust data 
packet . 

Fig. 5 is a block diagram depicting a robust 
25 interleaver and a packet formatter of Fig. 4. As 
illustrated, the robust interleaver/packet formatter 407 
includes a robust data interleaver 501, a packet formatter 
503, and a third multiplexer 505. 

The robust data interleaver 501 interleaves only a 
30 robust data packet based on a robust data flag signal. Fig. 
6 is a diagram describing a robust data interleaver of Fig. 
5. As shown, the robust data interleaver 501 receives 
signals on a byte basis with respect to a robust data 
packet only among data packets inputted from the RS encoder 
35 405, performs interleaving to transmit the robust data to 
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the packet formatter 503. Also, the robust data 

interleaver 501 has parameters M=3, B=69 and N=207, and 
forms the interleaved packet out of data from 69 different 
packets at maximum. Among the robust data packets, a null 
5 packet is abandoned and the interleaving is performed only 
on the information packets. 

The packet formatter 503 shown in Fig. 5 processes the 
robust data interleaved in the robust data interleaver 501. 
The packet formatter 503 receives 184 bytes from the robust 

10 data interleaver 501 and generates two 207-byte data blocks 
with respect to the 184-byte robust data. Herein, four 
bits of each byte of the generated 207-byte data block, for 
example, LSB (6,4,2,0), corresponds to the inputted robust 
data. The other four bits, for example, MSB (7,5,3,1), are 

15 set up with arbitrary values. Meanwhile, in each of the 
generated 207-byte data blocks, the byte positions that do 
not correspond to the 184-byte robust data are filled with 
header-byte data or arbitrary information data to be used 
for RS parity bytes, which will be described later on. 

20 Subsequently, the packet formatter 503 adds a header 

corresponding to a null packet to the first three bytes of 
each 207-byte data block. Then, the packet formatter 503 
generates a 207-byte packet by adding 20 bytes, each of 
which is formed of arbitrary information, for example, ^^0,'' 

25 to each data block. The 20-byte arbitrary information is 
replaced with RS parity information in the robust data 
processor 413, which will be described later. 

All the other vacant byte positions can be filled with 
bytes of the 184-byte robust data sequentially. The packet 

30 formatter 503 checks out whether a position corresponds to 
a parity byte position, before it adds robust data bytes to 
each newly generated 207-byte data block. If the position 
does not correspond to a parity byte, a robust data byte is 
placed in the position. If the position corresponds to a 

35 parity byte, the byte position is skipped and the next byte 
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position is checked. The process is repeated until all the 
robust data bytes are placed in the newly generated 207- 
byte data block. 

Therefore, if robust-interleaved four robust data 
5 packets (4 x 207 bytes) are inputted into the packet 
formatter 503, the packet formatter 503 outputs 9 packets 
(9 X 207 bytes), each of which is formed of robust data 
bytes, header bytes, and arbitrary information bytes for RS 
parity bytes. The outputted 9 packets include 92-bytes of 
10 the robust data inputted to the packet formatter 503, 
individually . 

Meanwhile, the positions of arbitrary data bytes for 
RS parity bytes with respect to each packet are determined 
based on an equation 3. 



15 



25 



30 



m = (52xn + (s mod 52)) mod 207 



Eq. 3 



Herein, m denotes an output byte number, i.e., a 
parity byte position of a packet extended into 207 bytes; n 
20 denotes an input byte, i.e., a byte number in each packet, 
and it ranges from 0 to 20 6; s denotes a segment 
corresponding to robust data in a data field, i.e., a 
packet number, and it ranges from 0 to 311. The parity 
byte positions, i.e., the value m, can be calculated in the 
range of 187 to 206 only with respect to the value n so 
that the positions of 20 parity packets for each packet 
should correspond to the last 20 bytes of the packet. In 
short, the value n corresponds to the last 20 bytes of a 
packet . 

For example, when s=0 and n is in the range of 187 to 
206, the parity byte positions for a packet 0 are given as 
202, 47, 99, 151, 203, 48, 100, 152, 204, 49, 101, 153, 205, 
50, 102, 154, 206, 51, 103, and 155. This signifies that 
the parity byte position should be the 202"'* byte to make 
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the parity byte position ranged between 187 and 206 after 
interleaving in the data interleaver 409. Similarly, the 
position of another parity byte should be the 47^^ byte. 
However, according to the equation 3, a parity byte can be 
5 positioned in a position of a packet header byte. That is, 
the value m can be 0, 1 and/or 2. Therefore, in order to 
prevent a parity byte from being positioned in the packet 
header byte position, the range of the value n can be 
increased as many as the number of parity bytes positioned 
10 for the header position up to three. Accordingly, if a 
result value of 5modS2 is any one between 1 and 7 in 
calculation of 20 m values, part of the 20 m values becomes 

0, 1 and/or 2. 

For example, when 5'mod52=0, all the 20 m values do not 
15 indicate header byte positions, i.e., 0, 1 or 2, and thus 

all the 20 m values can be used for parity byte positions. 

On the other hand, when 5mod52= 1, one among the 20 m 

values indicate 0, which is a header byte position. In 

this case, the range of the value n is increased by 1 to be 
20 from 186 to 206. Therefore, 21 m values are calculated and 

a value m that comes in the header byte position is disused. 

The other 20 m values are designated to parity byte 

positions . 

Likewise, when 5'mod52 =2, two out of 20 m values 
25 indicate 0 and 1, which are the header byte positions. In 
this case, the range of n is increased by two to be from 
185 to 206. Accordingly, 22 m values are calculated and 
the values m corresponding to the header byte positions, 

1. e., 0 or 1, are disused. The other 20 m values are 
30 designated to parity byte positions. 

Table 2 below shows the range of the value n based on 
the position of a robust data segment. 



Table 2 



5 mod 52 



Number of additional m 



Range of n 
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values 




0 


0 


187 to 206 


1 


1 


186 to 206 


2 


2 


185 to 206 


3 


3 


184 to 206 


4 


3 


184 to 206 


5 


3 


184 to 206 


6 


2 


185 to 206 


7 


1 


186 to 206 


8 to 51 


0 


187 to 206 



A third multiplexer 505 of Fig. 5 multiplexes a robust 
data packet and a normal data packet, which are outputted 
from the packet formatter 503, based on a robust data flag. 
The operation of the third multiplexer 505 is the same as 
that of the first multiplexer 401. 

Ref erring to Fig. 4 again, the data interleaver 409 
interleaves data packets within consecutive segments of 
each data field on a byte basis to scramble the sequential 
order of a robust data flag and normal/robust data stream 
based on the ATSC A/53 standards and outputs scrambled data. 
The data interleaver 409 has a similar structure to the 
robust data interleaver 501 (see Fig. 6, M=4, B=52 and 
N=208) . 

Fig. 7 is a diagram illustrating a robust encoder of 
Fig. 4 in detail. As shown, the robust encoder 411 
specifically includes a plurality of identical robust 
encoding units 411a to 4111 in parallel. The robust 
encoder 411 performs trellis interleaving on the 
interleaved normal/robust data and the interleaved robust 
data flag and performs coding on the trellis-interleaved 
normal/robust data based on the trellis-interleaved robust 
data flag. The normal/robust data outputted from the data 
interleaver 409 are inputted into the 12 robust encoding 
units 411a to 4111 sequentially on a byte basis, and two- 
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bit normal/robust data expressed as XI' and X2' are coded 
into two-bit normal/robust data symbols expressed as Xl and 
X2 . For example, an input bit X2' is a code word of 
MSB (7, 5, 3,1) and an input bit XI' is a code word of 
5 LSB (6, 4, 2, 0) . As described above, although the 

MSB (7, 5, 3,1) and the LSB (6, 4, 2,0) of normal data all 
include information data, the LSB (6, 4, 2,0) of robust data 
includes information data and the MSB (7, 5, 3,1) of robust 
data includes arbitrary values . 

10 The normal data symbols among data symbols coded in 

the robust encoding unit 411 is inputted to the trellis 
encoder 415 by bypassing the robust data processor 413, and 
robust data symbols are inputted to the trellis encoder 415 
through the robust data processor 413. In this process, 

15 the data symbols coded in the 12 robust encoding units 411a 
to 4111 are inputted into the trellis encoder 415 or the 
robust data processor 413 sequentially to thereby 
performing the trellis interleaving entirely- 
Referring to Fig. 4, the trellis encoder 415 is the 

20 same as the trellis encoder defined in the current ATSC 
A/53 Standards. Although not illustrated in the drawing, 
the trellis encoder 415, too, is formed of a plurality of 
identical trellis encoding units, for example, 12 identical 
trellis encoding units connected in parallel, just as the 

25 robust encoder 411. The normal data symbols XI and X2 
inputted into the trellis encoder 415 after bypassing the 
robust data processor 413 or the robust data symbols XI and 
X2 inputted into the trellis encoder 415 through the robust 
data processor 413 are inputted into the 12 trellis 

30 encoding units, and the trellis encoder 415 performs 
trellis encoding on the inputted symbols XI and X2 into 8- 
level symbols. The 8-level symbols obtained by being 
encoded in the 12 trellis encoding units are inputted into 
the second multiplexer 417 sequentially. This way, the 

35 trellis encoding is carried out entirely. 
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10 



Fig. 8 is a diagram describing a robust encoder and a 
trellis encoder of Fig. 4. Since the robust data processor 
413 to be described later processes only robust data. Fig. 
8 exemplifies conceptual connection between a robust 
encoding unit #0 411a and a trellis encoding unit #0 415a. 

As defined in the current ATSC A/53 Standards, the 
trellis encoder 415 includes a pre-coding block, a trellis 
encoding block, and a symbol mapping block. The pre-coding 
block and the trellis encoding block includes registers Dl, 
D2 and D3 for storing symbol delay values, for example, 12 
symbol delay values. 

The robust encoding unit #0 411a codes two-bit 
normal/robust data XI' and X2' inputted from the data 
interleaver 409 into two-bit normal/robust data symbols XI 
15 and X2, and the trellis encoding unit #0 415a outputs 8- 
level signals to the second multiplexer 417 based on 
symbols ZO, Zl and Z2 obtained by performing trellis 
encoding on the two-bit normal/robust data symbols XI and 
X2. 

A method for coding robust data by using the robust 
encoder 411 and the trellis encoder 415 is already 
suggested by the Phillips Company and the Electronics and 
Telecommunications Research Institute (ETRI) . 

Fig. 9 is a block diagram describing P-2VSB coding of 
robust data which is suggested by the Philips Company. 

As described above, a robust encoder 911 outputs the 
trellis-encoded symbols ZO, Zl and Z2 in four levels by 
equalizing the coded values Z2 and Zl of a trellis encoder 
915 obtained through a precoder remover based on the value 
30 XI' between the inputted signals XI' and X2' . 

The robust data P-2VS coding method suggested by the 
Philips Company has a problem that the average power of 
symbols representing robust data is increased compared to 
the conventional 8-VSB method because the output symbols of 
35 the trellis encoder 915 use four levels {-7,-5,5,7} or {- 
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7,-3,3,7} . 

Figs. 10 and 11 are block diagrams showing robust data 
trellis coding in E-4VSB method which is suggested by the 
ETRI. A robust encoder 1011 of Fig. 10 estimates a coded 
5 value ZO of a trellis encoder 1015 and makes the coded 
values Z2 and Zl of the trellis encoder 1015 have the same 
value based on the value of an input signal XI' , when the 
value ZO is 0. 

Also, the robust encoder 1011 codes robust data in 

10 such a manner that the coded values Z2 and Zl of the 
standard trellis encoder have values inverse to each other, 
when the coded value ZO of the trellis encoder 1015 is 1 
and, thus, the level of symbols outputted from the trellis 
encoder 1015 is {-7,-1,3,5}. 

15 A robust encoder 1111 of Fig. 11 estimates a coded 

value ZO of a trellis encoder 1115 and makes the coded 
values Z2 and Zl of the trellis encoder 1115 have values 
inverse to each other based on the value of an input signal 
XI', when the value ZO is 0. 

20 Also, the robust encoder 1111 codes robust data in 

such a manner that the coded values Z2 and Zl of the 
standard trellis encoder have the same value, when the 
coded value ZO of the trellis encoder 1115 is 1 and, thus, 
the level of symbols outputted from the trellis encoder 

25 1115 is {-5,-3, 1,7} . 

The E-4VSB coding method suggested by the ETRI can 
have performance less improved than the normal data 8-VSB 
method in the AWGN channel environment, since the free 
distance of the trellis encoder that determines the 

30 performance of robust data is not that large. 

Figs. 12 and 13 are block diagrams illustrating 
robust data E-8VSB coding which is suggested by the ETRI. 

As shown in Fig. 12, an input signal XI' is coded by 
adding registers D4 and D5 for generating robust data to a 

35 robust encoder 1211. 
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10 



The output signal of a trellis encoder 1215 based on 
the input signal XI' and the subsequent state are as shown 
in Tables 3 and 4 . 



Table 3 



CURRENT 
STATE . 



Table 4 
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STATE , 



4- 


0 


1 


2 


3 


4, 


5 




7 


Q 




it) 


11 


12 


13 


14 


15 


0 


0 




X 


2 




Z 


1 


3 


5 
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12 


14 


13 
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12 


^14 


13 • 


15 


9 


11. 






9 


^11 


8 


10 



The 16 states of Table 3 are calculated based on an 
equation 4. 



5 = D4 x8 + D5 X 4 + X 2 + 



Eq. 4 



Meanwhile, the state values of the registers D4 and D5 
25 additionally used to generate robust data are not changed 
when normal data are inputted, and the output signals based 
on input and the subsequent state are as shown in Tables 5 
and 6 . 
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Table 5 
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Table 6 



IN>PUT 



STATE 





1 
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1 
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^4 
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xiS 
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14 


15 
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5 


7 
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9 


11 


12 


14 


* 13 


15 






1 
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4 






11 






13 




12 
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As shown in Fig. 13, an input signal XI' is coded by 
adding registers D4 and D5 for generating robust data to a 
robust encoder 1311. 

The output signal of a trellis encoder 1315 based on 
the input signal XI' and the subsequent state are as shown 
in Tables 7 and 8. 

Table 7 



20 



INPUT 



CURRENT 
STATE 
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Table 8 
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The 16 states of Table 7 are calculated based on the 
equation 4 . 

Meanwhile, the state value of the registers D4 and D5 
additionally used to generate the robust data are not 
changed, when normal data are inputted, and the output 
signal based on the input and the subsequent state are as 
shown in the Tables 5 and 6. 
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Since the E-8VSB coding method suggested by the ETRI 
uses 8 levels which is the same as the general 8-VSB method, 
it can show inferior performance in the multi-path channel, 
compared to the P-2VSB method. 
5 Therefore, the reception performance can be improved 

remarkably by properly mixing the P-2VSB, E-4VSB, and E- 
8VSB. 

Mixture of P-2VSB and E-8VSB 

10 In accordance with the present embodiment where robust 

data are generated by mixing the P-2VSB and E-8VSB methods, 
reception performance can be improved according to the 
mixing rate. 

It is preferable that the rate of robust data 
15 transmitted in the P-2VSB method is maintained to be equal 
to or less than 33% of the entire data to limit the 
influence of the increase in the average power of the P- 
2VSB and thereby show the optimal performance. 

Table 9 presents a robust data packet adding method 
20 that can show the optimal performance by maintaining the 
distance of the robust data packet coded in the P-2VSB 
method to be not less than 3. Herein, 16-state 8-level 
trellis coding methods of structures including the E-8VSB 
which is suggested by Zenith/ATI, other than the E-8VSB 
25 method suggested by the ETRI can be applied in the same way. 



Table 9 



Packet No. 


Kind of Packet 


0 


robust (P2) 


1 


robust (E8) 


2 


Robust (E8) 


3 


Robust (P2) 


4 


Robust (E8) 


5 


Robust (E8) 
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6 


Robust (P2) 


7 


Robust (E8) 


8 


Robust (E8) 


9 


Robust (P2) 


10 


Robust (E8) 


11 


Robust (E8) 


12 


Robust (P2) 


13 


Robust (E8) 


14 


Robust (E8) 


15 


Robust (P2) 


16 


Robust (E8) 







Mixture of P-2VSB and E-4VSB 

In accordance with the present embodiment where robust 
data are generated by mixing the P-2VSB and E-4VSB methods^ 
5 reception performance can be improved according to the 
mixing rate. 

In the present embodiment, the reception performance 
can be improved by limiting the rate of robust data 
transmitted in the P-2VSB method to be equal to or less 

10 than 33% of the entire data in order not to degrade 
performance, a problem which is caused by an increase in 
the average power of the P-2VSB method. 

Table 10 presents a robust data packet adding method 
that can show the optimal performance by maintaining the 

15 distance of the robust data packet transmitted in the P- 
2VSB method to be not less than 3. 



Table 10 



Packet No. 


Kind of Packet 


0 


Robust (P2) 


1 


Robust (E4) 


2 


Robust (E4) 
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3 


Robust (P2) 


4 


Robust (E4) 


5 


Robust (E4) 


6 


Robust (P2) 


7 


Robust (E4) 


8 


Robust (E4) 


9 


Robust (P2) 


10 


Robust {E4) 


11 


Robust (E4) 


12 


Robust (P2) 


13 


Robust (E4) 


14 


Robust (E4) 


15 


Robust ( P2 ) 


16 


Robust (E4) 







When it is assumed that the mixing rate of the robust 
data and normal data is 50:50 in a double stream structure^ 
the 50% robust data have been transmitted in either the E- 
5 8VSB method or the P-2VSB method conventionally. 

In the present embodiment^ it is established that the 
quantity of the robust data transmitted in the E-4VSB 
method is 35% and the quantity of the robust data 
transmitted in the P-2VSB method is 15%. When the robust 
10 data are 50%, a data field includes 162 robust data packets. 
Therefore, the number of robust data packets of the E-4VSB 
method is 108, while the number of robust data packets of 
the P-2VSB method is 54. 

The positions of the robust data packets are as shown 
15 in Table 11 in accordance with the present embodiment. 



Table 11 



Packet 


Kind 


of 


Packet 


Kind 


of 


Packet 


Kind of 


No. 


Packet 




No. 


Packet 




No- 


Packet 
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Normal 


1 n 


kodusl (hjo ) 


28 


Robust (E8) 


286 


Normal 
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Robust (E8) 
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Robust (P2) 


306 


Normal 


13 


Robust (E8) 


31 


Robust (E8 ) 
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Normal 


14 


Robust (E8) 


32 


Robust (E8) 


308 


Normal * 


15 


Robust (P2) 


33 


Robust (P2) 


309 


Normal 


16 


Robust (E8) 


34 


Robust (E8) 


310 


Normal 


17 


robust (E8) 


35 


Robust (E8) 


311 


Normal 



Mixture of P-2VSB, E-4VSB amd E-8VSB 

As described above, it is possible to mix all the E- 
4VSB, E-8VSB and P-2VSB methods to generate robust data. 
As aforementioned, broadcasting stations can select and 
transmit an appropriate method according to a specific 
usage and requested robustness. 

Fig. 14 is a block diagram describing robust encoder 
for mixing robust data in P-2VSB, E-4VSB, and/or E-8VSB in 
accordance with an embodiment of the present invention. 

As shown, the robust encoder of Figs. 9 to 13 is 
multiplexed. That is, the multiplexers 1402 and 1404 
output robust data coded in the P-2VSB, E-4VSB, and/or E- 
8VSB method according to a requested mode. 

The mode can be controlled by using four bits, as 
shown in Table 12. 
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Table 12 



Mode 


Description 


0000 


General E-8VSB 


0001 


E-8VSB 


0010 


E-4VSB 


0011 


P-2VSB 


0100 


P-2VSB + E-8VSB 


0101 


P-2VSB + E-4VSB 


0110 


E-4VSB + E-8VSB 


0111 


P-2VSB + E-4VSB + E-8VSB 



Fig. 15 is a block diagram describing a robust data 
5 processor of Fig, 4. As illustrated, the robust data 
processor 413 includes a trellis deinterleaver 1501, a data 
deinterleaver 1503, an RS encoder 1505, and a data 
interleaver 1507. The robust data XI and X2 and a robust 
data flag which are outputted from the robust encoder 411 

10 go through trellis deinterleaving and data deinterleaving 
in the trellis deinterleaver 1501 and the data 
deinterleaver 1503 and reassembled in the form of a packet. 

As described above, 20-byte arbitrary information is 
added to the 207-byte data block generated in the packet 

15 formatter 503, and the RS encoder 1505 replaces the 20-byte 
arbitrary information with RS parity information. The 
robust data packet with the RS parity information therein 
is interleaved in the data interleaver 1507 and outputted 
to the trellis encoder 415 on a byte basis. 

20 Referring to Fig. 4 again, in the second multiplexer 

417, normal data and robust data are combined with a 
segment synchronization bit sequence and a field 
synchronization bit sequence, which are transmitted from a 
synchronization unit (not shown) , to thereby generate a 

25 transmission data frame. Subsequently, a pilot signal is 
added in the pilot adder. A symbol stream is modulated 
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into VSB-suppressed carrier in a VSB modulator. An 8-VSB 
symbol stream of a baseband is converted into a radio 
frequency signal in an RF converter after all and 
transmitted. 

5 Fig. 16 is a diagram showing a field synchronous 

segment of a data frame transmitted by the transmitter of 
Fig. 4. As shown in the drawing, a segment transmitted 
from the transmitter 400 is basically the same as the 
segment of the ATSC A/53 Standards. If any, in a reserved 

10 area corresponding to the last 104 symbols of a segment, 92 
symbols except precede 12 symbols contains information for 
restoring the robust data packet. The information for 
restoring the robust data packet includes an NRP (refer to 
equation 1), which is a ratio of robust data to normal data 

15 in a field, a coding rate of the robust data, e.g., 1/2 or 
1/4, and a robust data coding method. As to be described 
later, a receiver suggested in the embodiment of the 
present invention generates a robust data flag out of the 
information for restoring the robust data packet, and 

20 constitutional elements of the receiver can check out 
whether currently processed data are robust data or not by 
using the robust data flag. 

Fig. 17 is a block diagram illustrating a DTV receiver 
in accordance with an embodiment of the present invention. 

25 As shown, a receiver 1700 includes a tuner 1701, an IF 
filter and detector 1703, an NTSC filter 1705, an equalizer 
1707, a trellis decoder 1709, a data deinterleaver 1711, a 
packet formatter /robust deinterleaver 1713, an RS decoder 
1715, a data derandomizer 1717, a demultiplexer 1719, a 

30 synch and timing recovery block 1721, a field synch decoder 
1723, and a controller 1725. 

The tuner 1701, the IF filter and detector 1703, the 
NTSC filter 1705, the data deinterleaver 1711, the RS 
decoder 1715, the synch and timing recovery block 1721 

35 perform the same functions as the tuner 201, the IF filter 
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and detector 203, the NTSC filter 205, the data 
deinterleaver 211, the RS decoder 213, and the synch and 
timing recovery block 215. 

The field synch decoder 1723 receives a segment of a 
5 data frame illustrated in Fig. 16, restores the robust data 
packet restoring information in the reserved area, which 
includes information on the ratio of robust data to normal 
data in a field, information on the coding rate of the 
robust data, and information on a robust data coding method, 

10 and transmits it to the controller 1725. 

Fig. 18 is a block diagram showing a controller of Fig. 
17. As shown, the controller 1725 includes a normal/ 
robust data identifying flag generator 1801, a data 
interleaver 1803, a trellis interleaver 1805, a delay 

15 buffer 1807, and a delay calculator 1809. 

The normal/robust data identifying flag generator 1801 
generates a robust data flag by using the robust data 
packet restoring information transmitted from the field 
synch decoder 1723. 

20 The generated robust data flag goes through a bit-unit 

data interleaving and trellis interleaving based on the 
ATSC A/53 in the data interleaver 1803 and the trellis 
interleaver 18 05 and the interleaved robust data flag is 
transmitted to the equalizer 1707 and the trellis decoder 

25 1709. The robust data flag included in the data frame 
transmitted from the transmitter 400 is already interleaved 
through the data interleaving and the trellis interleaving, 
the equalizer 1707 and the trellis decoder 1709 performs 
equalization and trellis decoding based on . the interleaved 

30 robust data flag obtained from the data interleaving and 
the trellis interleaving. 

Meanwhile, the delay buffer 1807 receives the robust 
data flag generated in the normal/robust data identifying 
flag generator 1801 and transmits the robust data flag to 

35 the packet formatter/robust deinterleaver 1713 in 



33 



wo 2006/004304 



PCT/KR2005/000967 



consideration of delay generated while data are processed 
in the trellis decoder 1709 and the data deinterleaver 1711. 
Also, the delay buffer 1807 transmits the robust data flag 
to the data derandomizer 1717, the demultiplexer 1719, and 
5 the delay calculator 1809, individually, in consideration 
of delay generated while data are processed in the packet 
formatter/robust deinterleaver 1713 . 

The delay calculator 1809 calculates delay time of a 
robust data packet by using the robust data flag, which is 

10 obtained in consideration of delay with respect to normal 
data generated while robust data are processed in the 
packet formatter /robust deinterleaver 1713 and transmitted 
from the delay buffer 1807, and the robust data packet 
restoring information, which is transmitted from the field 

15 synch decoder 1723, and transmits the calculated delay time 
to the data derandomizer 1717. The data derandomizer 1717 
is synchronized with a field synchronous signal of a data 
frame and performs derandomization. The robust data packet 
restoring information transmitted from the field synch 

20 decoder 1723 includes information on the position of the 
robust data packet in the data frame. However, the packet 
formatter/robust deinterleaver 1713 can process only a 
robust data packet and, particularly, the deinterleaving 
process carried out in the robust deinterleaver delays the 

25 robust data packet by a few packets. The delay calculator 
1809 calculates delay time with respect to the robust data 
packet based on the received robust data packet restoring 
information and the robust data flag to compensate for the 
delay with respect to the robust data packet and transmits 

30 the delay time to the data derandomizer 1717. The data 
derandomizer 1717 derandomizes a normal data packet and a 
robust data packet based on the received robust data flag 
and the delay time with respect to the robust data packet. 
For example, when the n^^ normal data packet is derandomized, 

35 the next robust data packet to be derandomized is not the 
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(n+1) robust data packet but it can be the k robust data 
packet (k<n) . The delay of the robust data packet is 
longer than that of the normal data packet, because the 
delay caused by restoring the original packet in the packet 
5 formatter/robust deinterleaver 1713 is included. Therefore, 
the data derandomizer 1717 should perform the 
derandomization in consideration of the delay. 

Fig. 19 is a block diagram describing a packet 
formatter and a robust deinterleaver of Fig. 17, and Fig. 

10 120 is a diagram illustrating a robust data deinterleaver 
of Fig. 19. The packet formatter and a robust data 
deinterleaver are operated in opposite to the robust 
interleaver/packet formatter 407 of the transmitter 400 
illustrated in Fig. 5. That is, it removes RS parity (20 

15 bytes) and header bytes (3 bytes) included in the robust 
data segment (207 bytes) inputted from the data 
deinterleaver 1711 and generates robust data packets 
including information data and null packets. Thus, when a 
robust data segment having 9 packets (9x207 bytes) is 

20 inputted into a packet formatter 1901, the packet formatter 
1901 outputs four robust data packets which are formed of 
information data and five null packets formed of null data. 
Subsequently, a robust data deinterleaver 1903 receives the 
robust data packets inputted from the packet formatter 1901 

25 on a byte basis, performs deinterleaving, and transmits the 
robust data packets to a multiplexer 1905. During the 
deinterleaving, null packets among the robust data packets 
are abandoned and the deinterleaving is carried out only on 
information packets. A normal data packet has a 

30 predetermined delay to be thereby multiplexed with a robust 
data packet. 

The multiplexed normal data packet and robust data 
packet are transmitted to the RS decoder 1715. The RS 
decoder 1715 performs RS decoding with respect to each 
35 packet and transmits the resultant to the data derandomizer 
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1717. 

With reference to Fig. 17 again, the demultiplexer 
1719 demultiplexes the normal data packet and the robust 
data packet based on the robust data flag and outputs them 
5 in a form of a serial data stream formed of a 188-byte MPEG 
compatible data packet. 

For the equalizer 1707, a known determiner, which is 
known as a slicer, or a trellis decoder with a trace back 
of zero (0) is used. 

10 The equalizer 1707 equalizes a received signal based 

on the interleaved robust data flag obtained from the bit- 
unit data interleaving and the trellis interleaving based 
on the ATSC A/53 and transmitted from the controller 1725. 

A robust data signal can be used as decision data used 

15 to update a tap coefficient of the equalizer 1707. Since 
precise signal level determination increases a convergence 
speed of the equalizer, it can improve reception 
performance for robust data as well as normal data in a 
Doppler environment. 

20 The trellis decoder 1709 may be a trellis decoder 

based on the ATSC A/53 or it can be similar to the trellis 
decoder that can be used in the equalizer 1707. That is, 
with respect to a normal data signal, trellis decoding is 
carried out on an 8-level signal {-7,-5,-3,-1,1,3,5,7}, 

25 which is the same as the conventional technology. With 
respect to a robust data signal, trellis decoding is 
performed inversely according to the P-2VSB, E-4VSB or E- 
8VSB coding method used in the robust encoder 411. 

According to the present invention, the 8-VSB receiver 

30 based on the ATSC A/53 can receive a normal data packet and 
it can provide backward compatibility by processing a 
robust data packet as a null packet. 

While the present invention has been described with 
respect to certain preferred embodiments, it will be 

35 apparent to those skilled in the art that various changes 
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and modifications may be made without departing from the 
scope of the invention as defined in the following claims. 
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